SEMINAR: Groups and Combinatorics Seminar: Quantum walk on graphs, unitary operation, Hamiltonian simulation, and efficient quantum circuits

Time and place: 15:00 Friday 31 July in Blakers LT.

Speaker: Jingbo Wang (University of Western Australia)

Title: Quantum walk on graphs, unitary operation, Hamiltonian simulation, and efficient quantum circuits

Abstract: Quantum walk represents a generalised version of the well-known classical random walk. Regardless of their apparent connection, the dynamics of a quantum walk is often non-intuitive and far deviates from its classical counterpart. A multi-particle quantum walk presents an even richer dynamical system due to intrinsic quantum correlation and interaction. Current research is suggesting potential applications across a wide range of different fields. In this talk, I will give a brief introduction to quantum walks, and then focus on efficient quantum circuit implementation that holds promise of solving practical problems otherwise intractable.